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Abstract. We provide an elementary proof of Y. Peres' lemma on the exis- 
tence in certain dynamical systems of what we term heavy points, points whose 
ergodic averages consistently dominate the expected value of the ergodic av- 
erages. We also derive several generalizations of Peres' lemma by employing 
techniques from the simplified proof. 



1. The Lemma of Peres and its Immediate Generalizations 

The following lemma is derived by Yuval Peres [7] using the maximal ergodic 
theorem. While this original proof is quite short and natural, we will see that 
elementary methods yield more general results. Before proceeding to these broader 
results, however, the original lemma deserves mention. 

Lemma 1 (Peres). Let T : X X be a continuous transformation of a compact 
space, and let fi be a probability measure preserved by T . For every continuous 
/ : X — > R there exists some x ^ X such that 



1 r 
(1) VTVeN l-f'^^- 



Proof (due to Peres). For any e > 0, let 

= |x e X : V7V e N 1 ^ /(r.T) > fd^i - e 
and define g,M by 

9 = I fdti -f-e, M{x) = sup 1 1 ^ g{Tx) \ , 



so that E^ = {x : M{x) < 0}. The maximal ergodic theorem states that 



< / gdfi ~ / gdfi. 

Jm{x)>0 Jx\E^ 

Now, as gdn ~ — e, we must have that i?e ^ 0. Furthermore, as / is continuous, 
is closed. By intersecting the (nested) sets i?,: as e ^ in our compact space 
X, we obtain our desired point. □ 
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A point X which satisfies inequahty ([T]) we term heavy for f (under T). If / = XA, 
the characteristic function of a set A, we will simply call the point x heavy for A. 
We may also define heaviness in measure spaces without the luxury of a measure- 
preserving T: given any sequence {a;i}i=o,i,... in a probability space {X,fi}, and 
a function / G L^{X,^), we say that the sequence is heavy for f if the following 
inequality, similar to ([T]), holds: 

N-l „ 

(2) V7V e N V fix,) >N fdti. 

In Section 21 we will use tools of ergodic theory to investigate one interesting such 
situation where heaviness is absent, and Example [2] similarly uses a construction of 
ergodic theory to produce heaviness in another non-obvious setting. 

Remark. We note that in a nonperiodic ergodic system, if fi{A) ^ Q, then the set 
of points heavy for A must be a null set. Theorem ^ m [5] states that the quantity 

N-l 

(3) ^ E /(^'^•) - / 

j=o "^-^ 

cannot be ultimately strictly positive or ultimately strictly negative except on a null 
set (provided T is ergodic and nonperiodic) , and we omit the proof. 

This remark should not be overextended, however: 

Example 1. There are nonperiodic ergodic systems and sets A of nontrivial mea- 
sure (fJ-iA) ^ {0, 1}^ for which the set of heavy points is of positive measure. 

Proof. Let X be the space generated by the shift map on the Morse Sequence (see 
[1] for background and further details): 

X=XiX2X3... =01101001... 

The sequence x is formed by the substitution 01, 1 10: 

^ 01 ^ 0110 01101001 ... 

It is a short exercise to verify that T, the shift map (T{x)n = Xn+i), is uniquely 

ergodic in the resulting nonatomic system |o+(2-), t|, and that fJ.{A) ~ 1/2, where 

A = {y : yi ~ 1} and /x is the unique preserved measure. It is quick to show that 
any word in i? = {y : yiy2 = 11} will be heavy for A, and that fJ.{B) > 0. This 
system does not contradict the results in [S]; in this example, the quantities ^ are 
not ultimately positive on B - they are zero for infinitely many N. □ 

Remark. We do not need in Lemma{l\that f be continuous - upper semi- continuity 
would imply that the sets are closed. 

Corollary 1. Let X be compact and T : X X be continuous. Let A <Z X be 
closed. Then given any T -invariant measure fj,, there exists some x X which is 
heavy for A. 

Proof. The function XA is upper semi-continuous, so we apply Lemma [T] □ 
Corollary [T] seems trivial, but implies the following example: 



HEAVINESS - AN EXTENSION OF A LEMMA OF Y. PERES 



3 



Example 2. Fix a E M. and fc G N. Given T'"" 9 a = ao, ai, . . . , ak-i- let p°-{x) = 
ax^ ~\-ak~ix^^^ + . . . + aix + ai). Let I CZ be a closed set (for example, a connected 
closed interval). Then there exists some choice of a (a choice of coefficients other 
than a ) such that the sequence {p°'{n)}'^^Q is heavy for I (satisfies ([2]) with f = Xi)- 
Specifically, for all N , we have 

N-l 

1=0 



Proof The map T ■.T'' ^T'' given by 

T(xi, . . . ,Xk) = [xi + a,X2 + xi, . . . ,Xk + Xk-i) 

clearly preserves Lebesgue measure. Define p1{x) = ax'' +ak-ix'^~^ + . . . + aix + ai 
and pf_i{x) = pf{x + 1) = pf{x). Note that for any x S T'^, we may find a such 
that X — {pi{0), . . . ,p^(0)). Then we have (all entries modulo one): 

T-{pf{0),...,pl{Q))^{pf{n),...,pi{n)) 

Let I' = X ■ ■ ■ X X I and, as T is Lebesgue measure-preserving, and xr 
is upper semi-continuous (and integrates to fJ-{I)), there is some point x which is 
heavy for /', which corresponds to a choice of a such that the sequence p%{n) is 
heavy for /. □ 

Remark. It is possible to derive this result ( with a few arguments ) from knowing the 
equidistribution ofp°'{n) when a ^ Q, but note that our proof relied only on our map 
T being measure-preserving, and was therefore independent of the irrationality of 
a, while equidistribution requires knowledge ofT being uniquely ergodic, a stronger 
result which requires a ^ Q. For a proof of unique ergodicity of T, and therefore 
equidistribution ofp'^in) for all choices of a (when a ^ Q), we refer the reader to 

i- 

In the next section we formalize our terminology and notation, and we obtain 
a purely measure-theoretical version of Peres' Lemma (Lemma [1]). If we restrict 
our attention to finding only points whose ergodic averages dominate the expected 
value through some finite time N, we may disregard all topological information, and 
even finiteness of /x in specific cases, and find a nontrivial set of such points. The 
third section is devoted to extending these results for invertible actions to negative 
times. Finally, the fourth section addresses further connections to the realm of 
heavy sequences, using dynamical systems techniques to illustrate an interesting 
counterexample. 

2. Definitions and the First Theorem 

Now let {X, /i, T} be a probability-measure-preserving system. Let / G L^{X, 
The iV*'' partial sum of a point x is given by Sn{x) = X^iliO^ /(T'^)- Define ip{x) 

by 

ip{x) ~ inf < n : Sn{x) ~ n /d/i < 

and then partition the space X into the countable collection of sets £{n) = {x : '4>{x) 
n}. If iIj{x) > 71, we say that x is heavy through time n, and we denote such points 
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by 



oo 



n(n)= y 



i=n+l 



(where the above union should be understood to include the set ^(oo)) and if 
^'{x) = oo, we simply say that x is heavy. We denote (here there is no 7i(oo) to 
include in the intersection): 



The relation to the lemma of Peres is immediate: the sets 7i(n) represent points 
whose ergodic averages through time n dominate the expected value. Then Lemma 
[T] becomes: 

Lemma 2. If T : X ^ X is a continuous transformation on a compact space 
preserving a probability measure fj., and f G L^{X,^) is upper semi-continuous, 
then n^fb. 

By approaching Lemma[T]from a finite perspective (the sets Ti.{n)), however, it 
is possible to gain more information, and without needing topological data or the 
Maximal Ergodic Theorem. Some elements of the following proof are similar to 
the proof of the Maximal Ergodic Theorem due to Y. Katznelson and D. Ornstein, 
given by K. Petersen in his book, [51 pp 27-30]. We now assume that fdfi = 0: 
if /x(X) = 1, then we may adjust / by a constant to meet this criteria. However, 
by forcing fd^i = 0, we are able to drop the condition that fi{X) < oo, and still 
derive the following: 

Theorem 1. Let {X, //} be a measure space, T an action which preserves fj,, and 
let f e L^{X,y) be such that f{x)dfi = 0. Then \fN >0, fi (HiN)) > 0. That 
is, the set of points which are heavy through time N is of positive measure. 

Proof. Without loss of generality, let T be invertible (otherwise, replace our system 
with its natural invertible extension, as outlined in the book of Cornfcld, Fomin, and 
Sinai [3l pp 239-241]). Assume that we may partition our space X up to measure 
zero into sets £{1), . . . ,£{N). Note that x £ £{i) =^ Si{x) < 0. Set ni = N, and 
let Aifl = £{N) and TMi^o = ^i,,; for i = 0, 1, . . . , rii - 1. Now, let X2 = X \ Bi, 
where Bi = ljr=o^i-*- ^'^^ 



Similarly define A^^i, A^^i, etc. As rii+i < n^, this process terminates at some stage 
m. See Figure [TJ 

As outlined in Petersen [SI p 29], the sets Aij are all disjoint. This fact may 
be deduced by first observing that Ai^ n Ai^i must be empty (a point x in the 
intersection would have to be heavy through time ni+i — l>ni — l, contradicting 
X £ ^1.0)1 and applying similar reasoning to other possibilities. Furthermore: 



00 



n = £{oo) = f]Hii). 



712 = max{i eN : fi {£{i) n X2) > 0}, 



A2.0 = £{n2) n X2, = TA2fl for I = 1, 2, ... 712 - 1- 




n 



-1 



n j — 1 
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We have created a partition of X (up to a null set) into disjoint sets of nonzero 
measure (the rows A{k.i) in Figure [J), over each of which the function / 

integrates to strictly less than zero, contradicting the fact that /d/.* = 0. □ 



Figure 1. A partition of the space X into disjoint sets, where 
each row integrates to strictly less than zero. 
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Note that if T is continuous and our integrable / is upper semi-continuous, 
then the closed sets 7i(n) are nonempty, as they are of positive measure. Further 
assuming X to be compact, then, we derive Lemma [1] as a corollary to Theorem [T] 

3. Generalizations for Negative Times 

Recall that for n e N we have defined Sn{x) = f{x) + f{Tx) + ... f{T'^-^x). For 
n > 2, we clearly have the relation that Sn{x) — 5„_i(a;) — /(T"~^a;). Assuming 
T is invertible, we extend this relation to derive that Sq{x) = 0, and for n < 0: 

Sn{x) = - [/(T-1.T) + f{T-^x) + ... + fir^x)] . 

Define the sets T-C{n,m) = {x : Si{x) > 0, i = n,n + 1,...,to}, and 7i(Z) = 
n^^i'H{—n,n). Note that 7i{0) = X. Furthermore, there is the obvious relation 
that Sn{T™-x) = Sn+m[x) — S„i[x). We immediately conclude the following: 

Lemma 3. Let m < n be integers. Then {T™x G H{0,n)) <^ {Sm{x) < Sm+i{x)) 
for i = 0, 1, ... ,71. Similarly, (T™-x £ 7Y(— n, 0)) <=> (Sm{x) < Sm-i{x)) for i = 
0,l,...n. 

By considering and the function — /, we reprove Lemma[T]to claim 7i(— cxd, 0) ^ 
0, replacing the assumption of upper semi-continuity with lower semi-continuity. 
Similarly, /i(7i(— n, 0)) > under the conditions of Theorem [1] Note that if / is 
continuous, both 7Y(— oo,0) and 7i(0, oo) are nonempty. Is it possible to combine 
both positive and negative times and retain either Lemma [1] or Theorem [1]? In 
general, it is not. 

Example 3. X = {0, 1}, T = Id, /(O) = 1, /(I) = -1. Here we have 5„(0) = n 
for all n G Z, and Sn{l) = —n, so for each point, we may only claim heaviness in 
one direction (positive or negative times, but not both). 

This system is an unnatural example: the space X decomposes into two T- 
invariant closed subspaces. Under the appropriate conditions, however, we may 
reach our desired conclusions: 
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Theorem 2. Assume X is compact, f is continuous, andT is transitive, invertible, 
and continuous. Then 'H{'L) ^ 0. This theorem is an extension of Lemma\^ 

Proof. First, assume we have a point y G H(0, oo) such that Sn{y) = for infinitely 
many ti > 0. Then by taking Xi = T"' (jj) for an increasing sequence of such times, 
a Umit point x € nj^]^{a;i},^„ will work. We may construct a similar point if there 
is z G 7i(— 00,0) with = for infinitely many n < 0. So, without loss of 

generality, we assume that there is no point. Therefore, there exist y G H(0, oo) 
and z G oo, 0) with no such times, and these points y and z now have the 
property that for any A^. there is a small open neighborhood that remains heavy 
through time N (time —N for the point z). 

Let xq be a point with dense orbit. Let C/^v 3 y be an open neighborhood of y 
such that Un C 7i(0, A^), and let Vn 9 z be an open neighborhood of z such that 
Vat C Hi—N, 0). As the orbit of is dense, for every > 0, there is an ijv > and 
Jn > iN + N such that T^'^x G Vn and T^"x G Un- Let xn be the point T'^+^xq, 
where iN ^ k < is the time where Sk{xo) is minimized. Then we find that 
XN e n{Q,N + jN -fc) C n {0,N), and also xn e H(-iV - fc + iw, 0) C n{-N,Q). 
By letting x G ^'^=i{xi]°^^, we find that this x has the desired property. □ 

Note that all we needed to complete the proof was a point whose orbit was 
guaranteed to land in the proper 7i(0, A^) and 7i(— A^, 0). Under the assumptions 
of Theorem [TJ both of these sets are of positive measure for every A^. If we assume 
ergodicity of T , then almost every orbit has this property, and therefore we conclude 
the following: 

Theorem 3. Let T be invertible and preserving probability measure fi. Then T is 
ergodic if and only if for every integrable f and ni < n2, the set Ti.(ni,n2) is of 
positive measure. This theorem is an extension of Theorem]^ 

Proof. Assume first that T is ergodic. If ni and n2 have the same sign, there is 
nothing to do but apply Theorem [TJ So, assume ni < < 712. Almost every point 
orbits into this set (almost every point orbits into 7^(?ii, 0) and later into 7i(0, 712)7 
so somewhere in between it must have orbited into Ti.{ni, 77.2), analogously to Lemma 
(2), and therefore the set cannot be of zero measure. 

Ergodicity is very important, however, in assuring that almost every point orbits 
into the desired sets. Let A be such that 1 > ^A > and A is T-invariant. Then 
letting /(x) = xa{x) — fJ-A, the only points heavy for positive times are those points 
in A, and the only points heavy for negative times are those points in X \A, so we 
cannot have jj, {Ti.{ni, 772)) > when 711 < < 772. □ 

4. The sequence x, 2x, 3x,. . . 

We saw in Example [2] that given any closed set I C and a, there exists some 
choice of /3 such that the sequence na + (3 is heavy for /. In fact, this P is just some 
element of (here is the transformation of = [0, 1) given by Ra{x) = x+a 
mod 1). Suppose, however, that we wish to fix /3 = and allow a to vary? That 
is, is there always some point x such that the sequence x, 2x, 3x, . . . (taken modulo 
one) is heavy for some closed set II The answer is 'no,' and the proof follows from 
an application of a 1? version of the Rohlin-Halmos 'stacking lemma:' 

Example 4. There is some I , a finite collection of closed intervals, such that no 
X G such that x, 2x, 3x, . . . is heavy for I. 
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Figure 2. Rohlin-Halmos for our two maps T{x) = 2x mod 1 
and S{x) = 3x mod 1: each set is disjoint from the others, and 
altogether they fill the space up to e. The selected set B (a 'checker- 
board' subset of the N x N subsquare) will be disjoint from T{B) 
and S{B). In this example, N is odd. 
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Proof. The proof rests on a Z version of the classical Rohlin-Halmos "stacking 
lemma," given by Y. Katznelson and B. Weiss [6]. Let T{x) = 2x mod 1, and 
S{x) = Sec mod 1. These two maps clearly commute with one another and preserve 
Lebesgue measure. Furthermore, for any m, n, the set of x such that T"S"^x = x 
is of zero measure (necessarily being rational), so the group action generated in the 
corresponding natural extension (again, see [31 pp 239-241]) is totally aperiodic. 
For convenience, we will write t = and s = S~^. 

For any N and e > 0, by the version of the "stacking lemma" referenced above, 
there is some set A, without loss of generality a finite union of closed intervals, such 
that for all < n, m < N, the sets t"s™A are all pairwise disjoint, and 

f,(x\( [J f\s^^A\\ <e. 

\ \n,m=0 I / 

Define 

B = IJ t^s'^A 

2|(p-(-<3) 

Ar>p,(}>o 

and see that ^{B) = C\iA, where C = iVV2 or (iV^ ^ ;Lj/2, depending on iV = 
or 1 mod 2. Also, _B is a finite union of closed intervals. For N — 5 and e < 1/13, 
then, fi{B) > 1/3. By construction, T{B) n B = S{B) n B = 0, so for any x £ B, 
2x and 3x both belong to X \ A (here the p + q = mod 2, p,q > condition 
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is used). Therefore, for x ^ B, the sequence {ix}i=i.2,... violates inequahty ([2|) for 
iV = 1, and for x £ B, inequahty Q fails for iV = 3. 

Sec Figure [5] for the construction of B. Note that such a set B as given in the 
diagram is difficult to construct explicitly, consisting of very many intervals of very 
small size. Also note that while we used the maps T and S, our end result is a 
statement on the heaviness properties of the non-dynamic sequence {nx}^^i. □ 

While this example shows that we may not claim that any closed set A has some 
point X G A such that {ix}i=i^2,... is heavy for A, for certain choices of A, the 
set of such X is of positive Hausdorff dimension. An investigation of this setting 
is the topic of a forthcoming paper, joint with M. Boshernitzan [2]. In particular, 
we develop the surprising characterization of the set of x such that {ix}'^i (taken 
modulo one) is heavy for the interval [0, it is exactly those x such that all odd- 
indexed entries of the continued fraction expansion for x are divisible by k (where 
the continued fraction terminates at an even index, if x G Q). 
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